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Abstract 


Les tâches de calcul comme le contenu multimédia produisent du contenu qui peut être décrit, stocké, mis en 
cache. Dans cet article, nous étudions le problème de l’informatique de périphérie et du déchargement dans les 
réseaux d'informatique en fog. Les dispositifs des utilisateurs ont toujours été limités dans leurs capacités de calcul. 
Le problème de la latence se pose régulièrement lorsqu'il y a une grande quantité de données à traiter. En considérant 
un nombre donné d’infrastructures fog servant plusieurs utilisateurs, cet article étudie le problème de la distribution 
des tâches de calcul entre les infrastructures fog. Nous proposons une solution basée sur un jeu de coalition [1] pour 
motiver les fogs à travailler ensemble et à coopérer, ce qui permet de traiter d’énormes quantités de données dans un 
délai réduit. Les résultats de la simulation montrent que le modèle proposé offre une meilleure latence et un meilleur 


équilibrage de la répartition des ressources des fogs. 
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I. INTRODUCTION 


Ce monde est plein d’innovations numériques ou une variété d’informations et d’objets sont connectés les uns 
aux autres sur différents réseaux. Les objets sont coordonnés ensemble et coordonnés avec leurs informations 
respectives. Lorsqu’une variété d'informations est connectée a l’internet, on l’appelle l’internet des objets (IoT) 
[2]-[4]. De nouvelles applications et de nouveaux dispositifs sont appliqués en ligne pour mesurer, surveiller, 
traiter, analyser et réagir à une tempête de données apparemment sans fin. Le IoT est un régime dans lequel nous 
sommes entourés de milliards d’appareils intelligents connectés qui influencent une partie de la vie humaine [5]-[7]. 

Les données extrêmement variées et incomplètes générées par l’IoT doivent être traitées et exploitées dans un 
délai très réduit. Aujourd’hui, le cloud est devenu un élément indispensable de ce processus [8]-[10]. Cependant, 
le cloud a été déployé de manière centralisée à l’échelle mondiale. Le cloud doit traiter une grande quantité de 
données. En outre, plus la distance physique entre l’utilisateur et le cloud augmente, plus la latence de transmission 
augmente. Cela augmente le temps de réponse et frustre l’utilisateur. Le cloud computing est largement utilisé. Il 
présente certaines limites en raison des grandes quantités de données. La limitation fondamentale est la connectivité 
entre le cloud et les dispositifs finaux, selon [11]-[13]. Cette connectivité est établie sur Internet, ce qui ne convient 
pas à un grand nombre d’applications basées sur le cloud computing, comme celles qui sont sensibles à la latence. 


En outre, les applications basées sur le cloud sont souvent distribuées et comportent de multiples composants [14]- 


[17]. Il n’est donc pas rare que des composants d’applications soient déployés séparément sur plusieurs clouds. Ce 
phénomène peut aggraver la latence en raison de la surcharge introduite par les communications inter-clouds. 

Le Fog Computing accélère le traitement des données, tout en fournissant simultanément la connaissance de 
emplacement et la faible latence en éliminant tout le parcours jusqu’aux clouds à distance [18], [19]. La connais- 
sance de l’emplacement de la couche de fog peut être utilisée pour répondre à de multiples exigences fonctionnelles 
et non fonctionnelles des applications, notamment la mobilité et la sécurité. Le fog donne au cloud la capacité 
de traiter les énormes données générées par les appareils et l’IoT. Il s’agit d’une autre architecture distribuée qui 
représente un élément de continuité entre le cloud et le reste des composant réseaux. Le concept de fog est le dernier 
descendant en date de la séparation physique des unités fonctionnelles [20]. Il s’agit d’une couche informatique 
plus proche de la couche de perception, où résident les capteurs et les déclencheurs, et qui fournit des services de 
calcul, de mise en réseau et de stockage. Cette proximité offre une série d’avantages qui caractérisent cette couche 
[21]. 

Dans [2], les auteurs ont formulé un jeu de déchargement de calcul pour structurer la concurrence entre les 
utilisateurs de l’IoT et allouer efficacement la puissance de traitement limitée des nœuds de fog. Chaque utilisateur 
a pour objectif de maximiser sa propre qualité d'expérience. Les auteurs proposent une allocation de ressources 
quasi-optimale dans un paradigme d’informatique en cloud et de fog hiérarchique et prouvent que dans un système 
avec N utilisateurs IoT, il peut atteindre un équilibre de Nash. La qualité d'expérience des utilisateurs étant évaluée 
ainsi que l’efficacité de l’équilibre, les auteurs ont formulé un problème de maximisation de la qualité d'expérience 
basé sur un jeu de déchargement de calcul pour structurer la concurrence entre les utilisateurs IoT. Le résultat est 
qu’un plus grand nombre d’utilisateurs profitent des services informatiques et du délai de calcul, ce qui permet 
d’offrir des services informatiques en fog à faible latence pour les applications IoT sensibles aux délais. Dans [22], 
les auteurs explorent la question de la performance du délai, de la consommation d’énergie et du coût du paiement 
dans un système mobile d'informatique en fog. Ils ont optimisé la probabilité de déchargement et la puissance de 
transmission pour les dispositifs mobiles afin de minimiser les performances de retard, la consommation d’énergie 
et le coût. Les résultats analytiques ont été mesurés sur la consommation d’énergie, la performance de retard et le 
coût de paiement. Les auteurs de [23] ont proposé un ordonnancement prédictif dans un réseau de mise en cache 
sans fil pour le problème de l’association utilisateur-AP et de l’allocation dynamique des ressources. En utilisant 
l'information sur la structure du problème, ils proposent un algorithme en ligne appelé prédictive. Cet algorithme en 
ligne garantit la performance et ne nécessite aucune information statistique du système dynamique. Dans [16], [24], 
[25], les auteurs ont proposé un schéma pour combiner l’association des utilisateurs, le taux de livraison des données 
et le pré-codage du signal dans la liaison descendante d’un F-RAN avec cache et une capacité frontale limitée, 
ils ont formulé un problème visant à maximiser la différence pondérée du débit du réseau et de la consommation 
d’énergie totale. 

Dans cet article, nous étudions le problème des tâches informatiques distribuées entre les fog. Nous introduisons 
ensuite un cadre général de bon sens pour comprendre, évaluer et modéliser le retard de service dans les scénarios 
d’ application de fog a fog essayant de travailler ensemble pour traiter d’énormes quantités de données dans un court 


délai tels que dans [25]-[27]. Nous proposons ensuite une affectation des tâches entre les fog. Nous proposons dans 


notre scénario, un modèle théorique d’affectation des tâches entre les fog. Nous proposons dans notre scénario, 
une solution théorique basée sur un jeu, un jeu de coalition. L’objectif est d’optimiser les ressources des fog et 
d’offrir une meilleure qualité de service (QoS) et une meilleure expérience pour les utilisateurs (QoË). De plus, 
notre schéma n’est pas limité a une architecture spécifique (comme un réseau cellulaire), au nombre, au type ou a 
la topologie des noeuds IoT, des noeuds de fog et des serveurs cloud. Les résultats des simulations montrent que la 
performance du modèle proposé par rapport à un modèle de coalition normal et une politique d’ affectation aléatoire 
offre et garantit la meilleure QoS/E et l’ optimisation des ressources. 

Ce document est organisé comme suit. La deuxième section décrit les différentes entités du système réseaux, 
ainsi que les différents paramètres. Dans la troisième section nous formulons le problème de décharge des taches 
de traitement. La solution proposée est décrite dans la quatrième section. Les simulations et évaluation de notre 


approche sont présenté dans la section cing. Enfin, nous concluons le papier en sixième section. 


Il. SYSTEM MODEL 


Afin de mieux répondre aux demandes des utilisateurs, de réduire la latence et d’optimiser l’équilibrage de la 
charge entre les nœuds de brouillard, nous considérons un réseau constitué d’un ensemble de brouillards F de F 
fogs répartis sur une zone, F = f1, fo,..., fr. Chaque fog possède ce que nous appelons le vecteur d’état, c’est 
un vecteur contenant des informations sur les ressources du fog (CPU, stockage, mémoire, ...), et nous supposons 
que les brouillards partagent leur vecteur d’état entre eux. Un ensemble d’utilisateurs, qui peuvent être des capteurs 
ou des utilisateurs mobiles. Ces utilisateurs sont répartis sur la sous-zone couverte par les brouillards (voir fig. 1). 
Nous considérons que les utilisateurs sont associés aléatoirement aux fogs, et nous considérons la variable binaire 
T(u, f) Qui exprime si un utilisateur u est associé au brouillard f;. On dit que £u, f) = 1 si un utilisateur u est 
associé à un fog f, et égale a O au cas contraire. Le nombre d’utilisateurs associés d’un fog particulier correspond 


à la somme des éléments suivants Étape définie comme suit : 


NS = Saws (1) 


uEU 


Nous considérons que la taille des tâches suit une distribution exponentielle de moyenne w et que l’arrivée des 
demandes suit une distribution de Poison de moyenne À. Lorsqu'un utilisateur demande une tâche de traitement au 
fog qui lui est associé, le temps de réponse dépend de la taille des tâches, de la qualité du canal de communication 


et du temps d’attente. Le délai total qu’une demande subira est donné par (d’après [10], [15], [16]): 


Wu 
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Où w, est la taille de la tâche de l'utilisateur u, cy est la capacité de traitement du fog f, dg et dp sont 
respectivement le temps d’attente avant d’être servi et le temps qu’une requête prend pour arriver au fog puis 
retourner à l'utilisateur (dépend de la qualité du canal), nous considérons que les canaux sont fiables et nous 


négligeons l’impact de cette variable (i.e : Tp = 0). Le temps de file d’attente est donné par : 
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Fig. 1: Architecture du système 
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Où wau est la taille de la tâche de l’utilisateur 2 et C f est la capacité maximale du fog f. Lorsqu'un fog donné 
reçoit une tâche de traitement lourde, il obtient l’état des autres fogs et essaie de répartir les tâches entre eux. 
En distribuant le traitement, nous pouvons améliorer la latence. Pour simplifier le modèle, nous considérons que 
lorsqu'une tâche est distribuée, nous divisons le temps par le nombre de nœuds participants (ex : si nous avons 5 
nœuds, le délai de traitement sera taille de la tâche / capacités de traitement / 5). L’objectif principal de ce papier 
est de réduire la latence des requêtes, en profitant de la communication horizontale entre les fogs. A cette fin, nous 
proposons une approche basée sur un jeu de coalition pour motiver les fogs à collaborer entre eux afin d’offrir une 


meilleure latence aux utilisateurs. 


1 si j est associé à 2 
ie (4) 
0 Sinon 


III. JEU DE COALITION POUR DECHARGE DES TACHES 


Nous présentons dans cette section la formulation de solution a base de la theorie de jeu. Afin d’obtenir une 
meilleure latence, l’utilisation de la proximité des fogs entre eux pourrait réduire la latence. Dans notre modèle, 
nous supposons que les fogs peuvent communiquer horizontalement. L'idée est que lorsqu'un utilisateur donné 
demande une tâche de traitement, le fog associé vérifie l’état de ses ressources. S’il peut traiter la tâche, il la traite. 
Sinon, il peut vérifier le vecteur d’état de ses voisins et déléguer une partie des tâches à un ou plusieurs fogs. 
Figure 2. Pour chaque tâche reçue, le fog estime la latence en utilisant son vecteur d’état et la taille de la tâche. Il 
étiquette également les tâches qui seront distribuées. 

Le jeu est formulé comme suit : 

e L'utilisateur rejoint les coalitions 

e Le nombre de coalitions est le nombre de fogs. 


e Les utilisateurs rejoignent la coalition en fonction de celle qui offre la plus faible latence. 


Chaque utilisateur rejoint un fog 
en utilisant découverte des voisins 
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Fig. 2: L’approche proposé 


Le nombre d’utilisateur pour chaque coalision est donné par, 


j=M 
b=) Tij 


j=0 


La fonction d’utilité est consideré comme étant la fonction £;(t), 


Le probleme est formulé comme suit, 


minimize CL; 


j=M 
subject to > tge 
j=0 
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L'équilibre de Nash est atteint lorsqu’aucun membre d’une coalition ne veut changer de stratégie. membre 


d’une coalition ne veut changer sa stratégie, ce qui va évidemment la performance, c’est-à-dire la latence pour 


les utilisateurs et les capacités d’utilisation des brouillards. l’utilisation des capacités des fogs. L’ équilibre de Nash 


est exprimé comme suit, 


U;(9;,0-;)) Z Uiloi,o7;)) (8) 


a 


où g; est la stratégie utilisée par le joueur ?, ož est la stratégie utilisée par tous les joueurs sauf le joueur 2 
et U; est la fonction de gain qui représente les performances du joueur t. L’inégalité signifie qu’aucun joueur ne 
peut faire mieux en s’écartant unilatéralement de l’équilibre. La mise à jour de la distribution des utilisateurs est 


effectuée a chaque instant t, pour un paramètre donné, [1]. 


walt — 1)(1 + €)” 
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où P; est le profit que la ième stratégie recevrait au temps ¢. Pendant la phase de clustering, nous considérons 


wi(t) = (9) 


que l’opération commence à la réception de la deuxième requête, et nous utiliserons la première comme pivot. De 
plus, le nombre de clusters est connu, puisque nous associons les utilisateurs aux fogs [c-à-d : chaque fog représente 


un cluster]. 


IV. SIMULATIONS ET EXPERIMENTATIONS 


Nous avons évalué le modèle proposé en utilisant 4 fogs pour tester l’utilisation des ressources et 5 fogs pour 
tester la latence moyenne. Nous considérons trois scénarios, notre modèle proposé, une politique de mise en cache 
aléatoire et le cas où aucun schéma n’a été considéré. En appliquant notre approche, la consommation de ressources 
de chaque fog est améliorée. En fait, la distribution des tâches dans les autres fogs donne une meilleure latence en 
raison de la distribution du traitement. La figure 3 montre que l’utilisation des ressources (traitement) de certains 
fogs est passée de 95 % à 69 %. Ce qui aura un impact sur l’équilibrage de la charge. La figure 4 montre la latence 
moyenne du méme ensemble de taches dans les mémes conditions et dans différents schémas. Dans la plupart des 
cas de simulations, il est montré que la latence moyenne de notre schéma est la meilleure La latence moyenne est 


réduite (de 200 ms a moins de 150 ms dans certains cas). 


V. CONCLUSION 


Dans ce travail, nous avons abordé le probleme de l’informatique de périphérie et du déchargement dans les 
réseaux d’informatique en nuage. Les dispositifs de périphérie ont toujours été limités dans leurs capacités de 
calcul. Le problème de latence se pose fréquemment lorsqu’il y a une énorme quantité de données à traiter. En 
considérant un nombre donné de fogs desservant plusieurs utilisateurs, cet article étudie le probleme de la distribution 
des taches de calcul entre les infrastructures fog. Nous avons proposé une solution basée sur les jeux de coalition 
pour motiver les fogs à coopérer, ce qui a permis de traiter d’énormes quantités de données dans un court délai. 
Les résultats de la simulation primaire montrent que le modèle proposé offre une latence meilleure et consomme 


moins de CPU. 
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